روشهای -s گامی برای حل دستگاههای نامعین و نامتقارن

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم
author مریم مشهدی
adviser فائزه توتونیان
Number of pages: First 15 pages
publication year 1375

abstract

در فصل اول دو روش به نامهای باقیمانده مزدوج و جفتهای هیپربولیک را معرفی می کنیم که روشهای تکراری برای حل دستگاه axb می باشند که مشخصه های یکسان با مزدوج گرادیان را دارا بوده و هنگامیکه a نامتقارن باشد اما مثبت معین نباشد قابل استفاده اند و در آنها بردارهای جهت طوری انتخاب می شود که برای روش باقیمانده مزدوج -a2 عمود و برای جفتهای هیپربولیک -a عمود باشند. در فصل 2 روش باقیمانده مینیمال تعمیم یافته (gmres) را برای حل دستگاه خطی نامتقارن بیان می کنیم که در آن به کمک روش آرنولدی در هر تکرار یک پایه متعامد برای فضای کریلف ساخته می شود و سپس نرم بردار باقیمانده بر روی فضای کریلف مینیمم می گردد. این روش برای ماتریسهای با قسمت متقارن نامعین نیز با شکست مواجه نمی گردد و حجم کلی از حافظه را نسبت به بقیه روشها اشغال نمی نماید. سپس روش -m گامی آن را بیان می کنیم. در فصل 3 نیز روشهای دیگری مانند باقیمانده مزدوج تعمیم یافته (gcr) و روش -s گامی آن و روشهای باقیمانده مینیمال -s گامی را برای حل دستگاههای نامتقارن از معادلات خطی بیان می کنیم. در هر فصل راجع به خواص روشها و چگونگی همگرایی و تعداد گامها یا تکرارها برای رسیدن به جوابی با دقت کافی بحث می کنیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

حل دستگاههای نامتقارن و نامعین به روش gmres پیوندی

این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فصل 3 روشهای gmres و gmres پیوندی بحث می شود و روش پیاده سازی این روشها بیان می شود. همچنین گزاره ها و نتایج مربوط به ا...

15 صفحه اول

روشهای کارا در حل عددی دستگاههای خطی نامتقارن بزرگ

یکی از اساسی ترین مسائل در علوم و مهندسی به دست آوردن جواب دستگاه خطی از معادلات است. نیاز به دقت بالاتر و دستیابی به اطلاعات بیشتر به دلیل پیشرفت علوم مختلف موجب افزایش ابعاد و در نتیجه مشکلات حل این مسئله شده است. محاسبه جواب هنگامی که در دقت متناهی و با تعداد متناهی از عملیات انجام می شود می تواند (از نقطه نظر عملی) بسیار پیچیده یا حتی غیرممکن شود. روش های سنتی کارایی از خود نشان نمی دهند و ...

15 صفحه اول

روشهای مانده دومزدوج برای حل دستگاههای معادلات خطی

یکی از روشهای زیر فضای کریلف برای حل دستگاه معادلات خطی روش گرادیان مزدوج (cg) است که از روش جهتهای مزدوج (cd) یا از روش لانکزوس به دست می آید. در این پایان نامه روابط بازگشتی از نوع hs و لانکزوس برای تولید جهتهای a-مزدوج را بررسی می کنیم. همچنین چگونگی به دست آوردن روشهای مانده دو مزدوج (bcr) از الگوریتم بلوکی cg را توصیف می کنیم. سپس حالتهای متفاوت روش bcr را معرفی می کنیم. نتایج عددی نشان م...

بررسی روشهای چند تکراری برای حل دستگاههای معادلات غیرخطی

چکیده ندارد.

15 صفحه اول

روشهای شبه sor برای حل دستگاههای بلوکی خطی

چکیده ندارد.

15 صفحه اول

خواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی

استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم

Keywords

مزدوج گرادیان باقیمانده مزدوج جفت هیپربولیک روش باقیمانده مینیمال تعمیم یافته

Hosted on Doprax cloud platform doprax.com